package easy

import "strings"

/*
时间复杂度:O(N)
空间复杂度:O(1)

解1：API
*/

func truncateSentence(s string, k int) string {
	sArr := strings.Split(s, " ")
	return strings.Join(sArr[:k], " ")
}

/*
时间复杂度:O(N)
空间复杂度:O(1)

解2： 遍历,每读取到一个空格则count++, 此时i指向的是单词间的单个空格，i不用变化，直接作为右边界是取不到那个空格的 -> s[:i]
*/

func truncateSentence1(s string, k int) string {
	count := 0
	for i := range s {
		if s[i] == ' ' {
			count++
		}
		if count == k {
			return s[:i]
		}
	}
	return s
}